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PRIMES OF THE FORM x 2 + dy 2 WITH 

x = 0 (mod N) OR y = 0 (mod N) 


AMBEDKAR DUKKIPATI AND SUSHMA PALIMAR 


Abstract. In this paper we charatcterize primes of the form x 2 + dy 2 
with x = 0 (mod N) or y = 0 (mod N) for positive integer N and d 
with d being square free. 


1. Introduction 

The problem of representing primes in the form x 2 + dy 2 is ancient, deep 
and is prelude to class held theory. For d = 1, we have Fermat’s celebrated 
theorem in number theory, which states that, for 

p > 2 p = x 2 + y 2 p = 1 (mod 4). 

This lead many mathematicians to work on primes of the form x 2 + dy 2 for 
d = 2, 3,5, 7 and so on. Cox [7] solved this problem using the techniques 
from class held theory. Cox’s result is as follows: let n be a positive integer, p 
an odd prime relatively prime to d and let O = Z[\/— n] be the order in K = 
Q(y/—n). Then p = x 2 + ny 2 if and only if p splits completely in the ring 
class held I\q- Let f n (x) E Z[X] be the minimal polynomial of a real alge¬ 
braic integer which generates Kq over K, and p is relatively prime to the dis¬ 
criminant of f n (x). Thenp = x 2 + ny 2 if and only if (^~^j = 1 and f n (x) = 

0 (mod p) has an integer solution. A hnite extension L of K is called unram- 
ihed (at the hnite primes) if disc(L//\) = 1; and abelian if L/K is normal 
with abelian Galois group. The maximal unramihed abelian extension H of 
K is hnite and is called the Hilbert class held of K. By Artin’s reciprocity 
law, we have Gal (H/K) = C1(K), where Cl(A') is the class group of K and 
Gal(H/K) is the Galois group of H over K. Let L/K be a Galois extension 
of number helds, with G = G&l(L/K). Let Ik(A(L/K) be the group of 
fractional ideals relatively prime to the discriminant A(L/K) so that every 
prime ideal in Ik(A(L/K) is unramihed in L. Then we have the Artin map 
[8], Ik(A(L/K) i->- Gal (L/K), which is a surjective homomorphism. Let m 
be a modulus of a number held K. We dehne Pk,i to be the subgroup 
of /if(m) generated by the principal ideals a ■ Ok, with a E Ok, satis¬ 
fying a = 1 (mod m) and a(a) > 0 for all infinite primes a of K. We 
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define Cl m (K) to be the group lK(rn)/PK,i(m). Let rn be a modulus di¬ 
visible by all primes which ramify in L. Then the kernel of the Artin map 
i—G al (L/K) contains Pka (t>i) if and only if f\m, where / is the 
conductor of L/K |7j. 

A Mersenne prime M p = 2 P — 1 is a quadratic residue of 7 if and only if 
p = 1 mod 3. In such cases M p = 1 mod 7 and clearly 2 P — 1 = x 2 + 7 y 2 
for some integers x and y. Lemmermeyer made an observation that, x is 
divisible by 8 and y leaves the remainder ±3 mod 8 , which was later proved 
by Lenstra and Stevenhagen in m using Artin reciprocity law. 

The notion of Mersenne primes in the rings of integers of real quadratic 
fields Q(Vd), defined by M P)0t = t , for an irreducible a E Q(Vd) such 
that a — 1 is a unit is considered in El- Then M p a may be called an analog 
of Mersenne prime if the norm of M PtCt is a rational prime. With respect 
to the above condition on a we get only two choices for a, namely, 2 + y /2 
and y/2. For a = 2 + y/2 E Q(\/2), if the norm of M PtCe is a rational prime, 
then M p ^ a is a quadratic residue of 7. Then it is proved that, for all p = ±1 
(mod 6 ) we have M p _ a = x 2 + 7 y 2 and x part is divisible by 8 . 

The objective of the paper is as follows: when does a positive integer N 
divide either x or y in the representation of primes as x 2 + dy 2 . We consider 
Gaussian Mersenne primes and Eisenstein Mersenne primes to illustrate the 
result. For p = ±1 (mod 3), Gaussian Mersenne primes are represented in 
the form x 2 + 7 y 2 , then we show that x = ±1 (mod 8 ) and y = 0 (mod 8 ). 
Also, for p = 1 (mod 6 ) Eisenstein Mersenne primes are represented in the 
form x 2 + 3 y 2 , and x leaves the remainder 6 (mod 7) and y is divisible by 7. 

2. Primes of the form x 2 + dy 2 

It is well known that, primes represented by x 2 + dy 2 split completely 
in K = Q(v / — d). Then, for a given N, we see whether these primes split 
completely in the quartic extension H 4 of <Q(y/—Nd). The existence of H 4 
containing \fN and \/—d is guaranteed from m- Given m, we can find 
infinitely many square-free integers n such that gcd(m, n) = 1 and Q(y/nm) 
has a cyclic unramified extension of degree 4 containing Q(y/n) [13]. Then 
we see that, in the representation of primes as x 2 +dy 2 if N divides either x 
or y, then these primes indeed split in the unramified cyclic quartic extension 
ofQ (V^Nd). 

Let a E Q(y/rn) with its conjugate a' and aa' = nk 2 = a 2 — mb 2 and 
n 7 ^ l,m. Then y/a) is a field of degree 4, which is not normal 

over Q. Its normal closure is H 4 = Q(-\/rri, y/n, y/a) = Q(y r m,y/a,\foi'), 
which has degree 8 and is normal over Q with dihedral Galois group and H ,4 
contains 3 quadratic subfields Q(s/rri), Q(\/n) and Q(y/rrm). 

Theorem 2.1. [13] Let k E Z be square-free. If there is a field K of degree 
8 , normal over Q, and unramified over Q(Vk) with dihedral Galois group, 
then 
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(1) k = mn, m / 1, n / 1 and rn = I (mod 4), and 

every prime factor of n is a splitting prime in <Q)(y/m) (and vice 
versa) 

Theorem 2.2. [13] Let m = 2 (mod 4) and suppose a 2 — m6 2 = nk 2 = 1 
(mod 4) (where n is square free.) If (n, m) = 1, f/ien Q(y/nm) has a cyclic 
unramified extension of degree 4 over Q(y/nm ) containing Q(y / m). 

Here we consider A' = Q(V~d) with d = 3 (mod 4) and J = 
with a and of € J satisfying a ■ a' = — d = a 2 — IV 6 2 = 1 (mod 4). Then 
there exists an unramified cyclic quartic extension H 4 of S = Q(\/—Nd) 
and H 4 contains two quadratic subfields K = Q(V—d) and J = Q(VN). If 
D = disc(Q(V—Aid)) and di = disc {Q{V^d)) and d 2 = disc (Q(y/N)), by 
studying the ramification groups of the primes p\D and using the fact that 
they are normal subgroups of the decomposition groups, one deduces that 
primes pi|di splits in J and vice-versa. Alternatively, Q(Vdi, yfdo) can be 
embedded into a dihedral extension of degree 8 pJj. Above discussion yields 
the following lattice of fields. 

H 4 


JK 



K S J 
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Let {T n } ng ^ be a form, that generates prime numbers and {Tp}p :pr .j me be 
sequence of prime numbers represented in the form {T p ) p:pr i rne = x 2 + dy 2 
for some integers x and y. Let N > 0 be an integer that divides either x or 
y. Now we have the following theorem. 

Theorem 2.3. Let {T p } p - pr i me be a sequence of prime numbers defined as 
above. Then {T p } p:pr i me splits completely in the cyclic quartic extension H 4 
ofS = Q(V^Nd). 

Proof. The existence of cyclic quartic unramified extension of S' = Q_(y/—Nd) 
for a suitable N follows from Theorems 12.11 and 12.21 Thus Q_(y/—Nd) has 
a cyclic unramified extension H 4 of degree 4 over Q(\/—Nd) containing 
Q(\^N). Hence \/N € H 4 . Denote J = <Ql(yfN) and K = Q_(y/—d). Then 
we have J C H 4 and Gal(A 4 /Q) is isomorphic to the dihedral group with 
8 elements. So there are two conjugate field extensions of J, say J\ and Jo 
contained in H 4 . The ring of algebraic integers Ojk is a free module over 
Oj and the discriminant of JK/J = —d and the discriminants A(Ji/J) 
and A(J 2 /J) must be relatively prime; if not there would be a prime of J 
ramified in J\ and J )■ This prime is ramified in JK too, as discriminant 
A(H 4 /JK) = 1. This implies inertia field of this prime equals J, which is 
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not possible, since discriminant of H4/JK = 1 . Now, J C JK C H4 and 
J\ and J 2 are linearly disjoint extension of J and — d = A(Ji/J)A(J 2 /J). 

Now consider t p and t p in J\ and J 2 such that — d = t p t p . 

We apply Artin map to show that {T p } p:pr i me splits completely in H 4 . 

Then Vex E Gal(J/Q) we have a(t p ) > 0 and a(t p ) > 0. Clearly {Tp} p:pr .j me 

splits completely in Q(y/—d) hence = 1 - We consider the case when 

{T p } p - p nrne = 1 (mod d), other cases are dealt similarly. Here we have 
t p = t p = 1 (mod d ) and Vcr E Gal(J/Q) we have cr(t p ) > 0 and a (t p ) > 0. 

Since A(Ji/J) and A(J 2 /J) are relatively prime, we get t p = t p = 1 
(mod A {Ji/J))Oj for z = 1,2 and Va E Gal(J/Q) we have <x(t p ) > 0 and cr(t p ) > 
0. With these conditions above we apply Artin map and we get ^T/j) = 

= 1 for i = 1 , 2 . The Galois group of H±/J is isomorphic to Gal(Ji/J)x 

Gal(J 2 /J). Hence = (jlf/j) = l - Thus {^Ir^pnme splits com¬ 
pletely in H,±. □ 


In Theorem 12.31 we only need to prove that, primes {T p } p:pr i mes = x 2 + 
dy 2 split completely, in the cyclic unramified extension H 4 of Q(s/—Nd), 
whenever the x part or y part is divisible by N. The cyclic quartic unramified 
extension, H 4 of Q(s/—Nd) is the Hilbert class field H—Nd)) only 
when Cl (Q{V^Nd)) is the cyclic group with four elements. The cyclic 
quartic extension H 4 C H(Q(\/—Nd) only when 4 divides the class number 
of Q(y/=Nd). 

In the following few examples we see that the quartic extension H 4 of 
Q(y/—Nd) is the Hilbert class field of Q (y/—Nd). For d = —7 and N = 8 , 
H 4 is the Hilbert class field of Q(y/— 14). For d = —3 and N = 7, H 4 is the 
Hilbert class field of Q(\/—21). For d = —7 and N = 29, H± is the Hibert 
class field of Q(v / —203). 

But for d = —31 and N = 8 , H4 exists and is not the Hilbert class field of 
62), but H 4 C i7(Q(V 62)). The Hilbert class field of Q(-\/—248) is 
x 8 — 3x 7 + 3x 6 — 2x 5 + 2x 4 + 2.x 3 + 3x 2 + 3x + 1 [5]. From Theorem 12.21 we 
have, 1 — 2 • 4 2 = —31. Hence Q(V — 62) has a cyclic unramified extension 
of degree 4 and 4 divides the class number. For example, 2147483647 = 
5176 2 + 31 • (8271) 2 and 5176 is divisible by 8 . 

With the above choice of N and d, we have, Gal(H 4 /Q) is isomorphic 
to the dihedral group with 8 elements, and there are two conjugate field 
extension of K = Q(V~d), say K\ and A' 2 . Then, K\, K 2 and J\, J 2 are 
two disjoint conjugate field extesions of K and J respectively. Thus, we 
have the lattice of fields as given below. 
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K\ A 2 JK J\ J 2 



Q 


Since K C JK C H 4l we have, A(Aj/A')| A(H 4 /K ) for i € {1,2}, and 
A(K\/K) and A(K- 2 /K ) are coprime. Then we have the surjective homo¬ 
morphism Cl a (AT) -» Gal(Ai/AT). The group Ik (A) / Px ,i(A), is a sub¬ 
group of C1a(A"). The group Ik[A) / Pk, i{A) contains the principal prime 
ideal ir = p\ + q 2 ^J—d of K. Now consider a rational prime p , that does not 
split in J and K , but splits in S', so that the decomposition field of a prime 
p in H 4 above p is S. Thus the prime pOx of K does not split in K \, and 
therefore /x(A)/Px,i(A) maps surjective on Gal(A'i/AT). Then we have the 
group homomorphism 

(Z/1VZ)* ~ (Ox/A)* Ix(A)/Px,i(A) Gal(Ad/A') By Theorem l2Al 

we have {T p } p:pr j me splits completely in H 4 , hence ( Ki/k ) = H ence ^ = 

(x + y\/—<i) is the identity element in /x(A)/Px,i(A), thus x + = ±1 

(mod A). 

3. Gaussian Mersenne primes in the form x 2 + dy 2 

A good introduction to Gaussian Mersenne primes and Eisenstein Mersenne 
primes can be found in PJ. A Gaussian Mersenne number is an element of 
Z [i] given by fi p = (1 ± i) p — 1, for some rational prime p. The Gaussian 

Mersenne norm G p = 2 P — 2 £ 2 _ + 1 is the norm of p p , N(p p ). If G p is 

a rational prime then we call G p a Gaussian Mersenne prime. Let R m (K) 
be the ray class field of K = Q(v / — d) with modulus m and H(K ) is the 
Hilbert class held of K. Here we state two properties of Gaussian Mersenne 
primes when represented in the form x 2 + dy 2 . 

Proposition 3.1. Let d = 3 mod 4 be a square-free integer. 

Suppose L = R2{ < Q(V—d))(V2) = H(Q(y/—2d)). G p be a Gaussian 
Mersenne prime unramified in L then G p = x 2 + dy 2 if and only if G p = 
xj + 2 dyj. 

Proof. We have G p = 2 P — 2^~ + 1. For p > 3, G p = 1 mod 8 . Hence, 

G p splits completely in Q(\/2) and the prime G p is unramified in A, which 
implies G p \ 2d. We have, [Ok ■ Z[\/—d]] = 2 , since d = 3 (mod 4) is 
a positive square-free integer. Now, by using the fact G p splits in Q(\/2), 
G p = x 2 + dy 2 if and only if G p splits completely in A 2 (Q(\/—d))(\/2). For 
K = Q(\/—2d) we have [Ok '■ 1*[yf—2d\ = 1 . Thus, G p = x 2 + 2 dy 2 if 
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and only if G p splits completely in H(Q(y/—2d)). By assumption we have 
R 2 mV-d))(V 2 ) = H(Q(y/— 2 d)) hence the result. □ 

Proposition 3.2. Let d = 1 mod 4 be a square-free integer. 

Suppose L = H(Q(y/—d)) = H(Q(y/—2d)). LetG p be a Gaussian Mersenne 
prime unramified in L then G p = x 2 + dy 2 if and only if G p = x\ + 2 dy\. 

Proof. Proof follows from the previous proposition, except for the fact, [Ok ■ 
Z[\/—d]] = 2, which is 1 in the present case, as d = 1 mod 4. □ 

Now we give first few examples of Gaussian Mersenne primes and their 
representation as x 2 + 7y 2 . 

G 7 = 113 = 1 + 7 • 4 2 G 47 = 140737471578113 = 5732351 2 + 7 • 3925696 2 
G 73 = 9444732965601851473921 = 96890022433 2 + 7 • 2854983576 2 
Gn 3 = 10384593717069655112945804582584321 = 

79288509938147361 2 + 7 • 24195412519312600 2 

For p > 7, a simple calculation shows that, in each case x = ±1 mod 8 
and y = 0 mod 8 . Also, from the above table it is not difficult to see that 
y is exactly divisible by 4. These two observations are stated as a lemma 
below. 

Lemma 3.3. If G p is represented in the form x 2 + 7y 2 then x = ±1 (mod 8 ) 
and 4| y. 

Proof. Proof is a simple modular arithmetic calculation. □ 

Now it remains to prove that y is divisible by 8 in the expression G p = 
x 2 + 7 y 2 . As a first step we show that G p splits completely in the cyclic 
quartic unramified extension of Q(\/ — 14). 

Theorem 3.4. Letp > 7 and G p = 2 P —(|) 2 E 2 _ + 1 be a Gaussian Mersenne 
prime. Then for p = ±1 (mod 3) the form G p = x 2 + 7y 2 exists. Then there 
exists a cyclic extension H 4 of S = Q(y/— 14) with [H 4 : 5] = 4, H 4 C H(S) 
and \/2 € H 4 and G p splits completely in H±. 

Proof easily follows from Theorem 12.31 

From Lemma 13.31 and Theorem 13.41 it is clear that G p splits completely 
in the cyclic extension of Q(y/— 14). Now we are ready to prove our main 
result that, for p > 7 and p = ±1 (mod 3) in the representation of G p as 
G p = x 2 + 7 y 2 for some x, y E Z, y is divisible by 8 . 

Theorem 3.5. Letp > 7 and G p = 2 P — (|) 2 E 2 _ + 1 be a Gaussian Mersenne 
prime. Then for p = ±1 (mod 3) the form G p = x 2 + 7y 2 exists for some 
x,y E Z and y is divisible by 8 . 

Proof. Taking J = Q(\/2), and K = Q(y / —7), we have S = Q(\/ — 14) 

and oj = . Let a) be the conjugate of u then ojuj = 2. 2 splits 

completely in K as 2 = (2,w)(2, w) and A(Ki/K) ■ A(I\ 2 /K) = 8 . Since 
the discriminants are coprime and K\ and K 2 are conjugates, A{K\/K) = 
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(2,cj ) 3 and A(K 2 /K) = (2,w) 3 . Now, A (H A /Q) = 8 2 and A(Ki/K)\ 8 2 . Let 
A = A(K\/K). Then there is a surjective group homomorphism 

Cl a (A") -» Gal(K 2 /K). 

The group Ik(A)/Pk,i(A) = Pk{A) / Pk, i(A) is a subgroup of CIa(AT) and 
contains the principal prime ideal 7 r = (x + y\f— 7) of K. Any prime of 
Q, which is inert in both J and K splits in S. For example, since 7=1 
(mod 3), the prime 3 of Q is inert in J and K and splits in S. Thus the 
decomposition field of a prime p 3 in above 3 is S. The prime 3 Ok of 
K does not split in K\. Hence, from the above discussion, Pk(A) / Pk,i(A) 
maps surjective on Gal(Ki/K). The map from (Ok/ A)* to Pk(A) / Pk,i(A) 
is surjective and the group (Ok/A)* is isomorphic to the group (Z/ 8 Z)*. 
We have the following group homomorphism, 

(Z/ 8 Z)* (Ok/A)* -» P k (A)/P ka (A) -» Gal (KJK). 

Now {±1} is contained in the kernel of the (Ok/A)* — » Pk(A) / Pka (A) 
and this map is surjective hence, the kernel of (Ok/ A)* —>• Pk(A)/Pk,\(A) 
is {±1}- Thus Pk(A) / Pk,i(A) has two elements. So, 

(Z/ 8 Z)* ~ (0 K /A)* -»■ P k (A)/P ka (A) ~ Gal (K^K). 

From Theorem l3.4l it is clear that G p splits completely in H 4 and H 4 contains 
\/2. For any prime ideal 7 r of K , ^ = 1. Hence, n = x + yV~7 is 

identity in Pk (A) / Pk, i(A) . Thus, 

(3.1) x + yV— 7 = ±1 mod A. 

From Lemma [iUTl we have 4|y. We assume that, p > 7, so G p = 1 (mod 32). 
Since, 4|y and x = ±1 (mod 8 ), we have, 

x 2 + 7y 2 = 1 (mod 16) 

and 

(y • 7 ) 2 = 0 (mod 16). 

That is y ■ y/—7 = 0 or 4 (mod 8). If y ■ \f—7 = 4 mod 8, then there is a 
contradiction to 7r = x + yV ~7 = ±1 mod A in (I3.ip and to the splitting of 
7 r in H^. Hence, 

(3.2) y ■ \/U7 = 0 mod 8 

Now, for K = Q(y/~ 7), let (9^- be its ring of integers. The element oj = 
1+ is an integer of K, which is a zero of the polynomial X 2 — X + 2. As 
—2 € Z/ 8 Z satisfies A 2 — X + 2 = 0, we obtain a ring homomorphism 

Ok Z/ 8 Z mapping a + bix e-)- (a — 2b) mod 8 . 

Now U—7 = 2w — 1 maps to 3, confirming y = 0 (mod 8 ) from equation 13.21 
This completes the proof. □ 
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4. Eisenstein Mersenne primes in the form x 2 + 3 y 2 

For a positive integer n, the nth Eisenstein Mersenne norm is defined by 
E n = N((l — ui) n — 1), where a; is a cube root of 1. If for a prime suffix p, E p 
is a rational prime, then E p is called a Eisenstein Mersenne prime, we have 

E p = 3 P — j 3 E 2 ~ + 1. Here | - ) is the Legendre symbol modp. For p = 1 

(mod 6), Eisenstein Mersenne primes are represented in the form x 2 + 3 y 2 , 

then x leaves the remainder 6 (mod 7) and y is divisible by 7. Here we list 

first few Eisenstein Mersenne primes as x 2 + 3 y 2 

E 7 = 2269 = 41 2 + 3 • 14 2 

E\g = 1162320517 = 29525 2 + 3 • 9842 2 

E 79 = 49269609804781974450852068861184694669 = 

6078832729528464401 2 + 3 • 2026277576509488134 2 

In the above representation we notice that, 41,29525,6078832729528464401 
are congruent to 6 mod 7 and 14,9842,2026277576509488134 are divisible 
by 7. These results can be proved not without much effort similarly as 
discussed for Gaussian Mersenne primes, by constructing unramified cyclic 
quartic extensions of Q(-\/—21). 

Theorem 4.1. Let p > 7 and E p be an Eisenstein Mersenne prime. Then 
for p = 1 (mod 6) the form E p = x 2 + 3 y 2 exists. Then there exists a cyclic 
extension H± of S = Q(y/— 21) with [H± : S] = 4, // 4 c H(S) and y/7 € H± 
and E p splits completely in H^. 

Proof. Proof easily follows from Theorem 12.31 □ 

Theorem 4.2. Let p > 7 and E p be an Eisenstein Mersenne prime. Then 
for p = 1 (mod 6) the form E p = x 2 + 3 y 2 exists. Then y is divisible by 7. 

Proof. Taking J = Q(y/7), and K = Q(\/—3), we have S = Q(-\/ — 21) and 
lo = 1+3 /~^ . Let u> be the conjugate of a; then ujui = 7. Hence 7 splits 
completely in K and A(Ki/K) ■ A(K 2 /K) = 28. Now, A(i? 4 /Q) = 28 2 and 
A(Ki/K)\A(H 4 /Q) and A(iL 2 /iL)|A(iL 4 /Q). Let A = A{K\/K). Then 
there is a surjective group homomorphism: 

C1 a (K) -» Gal (K 2 /K). 

The group Ik{A)/Pk, i(A) = Pk{A)/Pk,i(A) is a subgroup of C1 a(FQ and 
contains the principal prime ideal n = {x + y\f— 3) of K. The prime 11 
of Q, is inert in both J and K hence splits in S. Thus the decomposition 
field of a prime p xl in above 11 is S. The prime of K does 

not split in K\. Hence, Pk{A)/Pka{A) maps surjective on Gal(iG /K). 
The map from (Ok/ A)* to Pk(A)/Pk,i(A) is surjective and the group 
(Ok/A)* is isomorphic to the group (Z/28Z)*. We have the following group 
homomorphism, 

(Z/28Z)* ~ (O k /A)* -» P k (A)/P k ,i(A) -» Gal (K x /K). 
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For any prime ideal 7r of K, ^ Kl £ K j = 1- Hence, ir = x + yV~3 is identity 
in P K (A)/P K>1 (A). Thus, 

(4.1) x + j/V^3 = ±1 mod A. 

Clearly we obtain 

x 2 + 3 y 2 = 1 (mod 14) Vp = 1 (mod 6) 

and then x 2 + 3 y 2 = 1 (mod 2)and x 2 + 3 y 2 = 1 (mod 7) Vp = 1 (mod 6). 
Then a simple calculation leads to x 2 = 1 (mod 7), hence confirming y = 0 
(mod 7). This completes the proof. 

□ 


5. Conclusion 

The problem of representing primes in the form x 2 + dy 2 is well studied in 
[?]. Here we have found that, if a positive integer N divides either x or y in 
the representation of primes as x 2 + dy 2 , then those primes split completely 
in the unramified cyclic quartic extension H± of Q(\/—Nd). As an example 
we have shown that when Gaussian Mersenne primes are represented in the 
form x 2 + 7 y 2 , y is divisible by 8 . Also, when Eisenstein Mersenne primes 
are represented in the form x 2 + 3 y 2 , y is divisible by 7. 
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